Matroid Automorphisms And Symmetry Groups
نویسندگان
چکیده
For a subgroup W of the hyperoctahedral group On which is generated by reflections, we consider the linear dependence matroid MW on the column vectors corresponding to the reflections in W . We determine all possible automorphism groups of MW and determine when W ∼= Aut(MW ). This allows us to connect combinatorial and geometric symmetry. Applications to zonotopes are also considered. Signed graphs are used as a tool for constructing the automorphisms.
منابع مشابه
Matroid Automorphisms of the Root System F4
Let F4 be the root system associated with the 24-cell, and let M(F4) be the simple linear dependence matroid corresponding to this root system. We determine the automorphism group of this matroid and compare it to the Coxeter group W for the root system. We find non-geometric automorphisms that preserve the matroid but not the root system.
متن کاملMatroid Automorphisms of the F4 Root System
Let F4 be the root system associated with the 24-cell, and let M(F4) be the simple linear dependence matroid corresponding to this root system. We determine the automorphism group of this matroid and compare it to the Coxeter group W for the root system. We find non-geometric automorphisms that preserve the matroid but not the root system.
متن کاملHigher Order Symmetry of Graphs
This lecture gives background to and results of work of my student John Shrimpton [19, 20, 21]. It advertises the joining of two themes: groups and symmetry; and categorical methods and analogues of set theory. Groups are expected to be associated with symmetry. Klein’s famous Erlanger Programme asserted that the study of a geometry was the study of the group of automorphisms of that geometry. ...
متن کاملProfiles of separations in graphs and matroids
We show that all the tangles in a finite graph or matroid can be distinguished by a single tree-decomposition that is invariant under the automorphisms of the graph or matroid. This comes as a corollary of a similar decomposition theorem for more general combinatorial structures, which has further applications.
متن کاملSymmetries and Reversing Symmetries of Polynomial Automorphisms of the Plane
The polynomial automorphisms of the affine plane over a field K form a group which has the structure of an amalgamated free product. This well-known algebraic structure can be used to determine some key results about the symmetry and reversing symmetry groups of a given polynomial automorphism.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 9 شماره
صفحات -
تاریخ انتشار 2000